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ABSTRACT. The discovery of algebraic geometric codes constructed on curves led to generalising this 
construction on higher dimensional varieties. In this paper, we use a theorem of B. Poonen to show that the 
codes obtained from higher dimensional varieties can be realised as codes on curves. One of the important 
consequences of this result is that the search for good codes on varieties that beat the existing bounds can 
be restricted to the case of curves. 



1. Introduction 

Coding theory, the study of designing efficient codes that help in reliable data transmission, is an 
integral component of any communication system. The basic idea is to "encode" the g-ary message to 
be transmitted by adding redundant information to immunize against errors and "decode" at the receiver 
thereby achieving reliability. 

One way to encode is by linearly embedding the k bit message space into F" and transmit the 
vectors in the image of the embedding. We call the image a code and the vectors in it codewords. 
Minimum distance d, the minimum number of positions in which any two distinct codes differ, is an 
important parameter of a code that measures its error correcting capability. Typically, we need codes 
with relative parameters 5 = - and R — - to be as large as possible. In fact, one of the important 
problems in coding theory is to construct a sequence of codes with n — > oo such that the limit (5, R) of 
relative parameters is non-zero. Such a sequence of codes is called a sequence of good codes. 

It is well known that the maximal achievable R for a given 5, denoted as a q (5), is a continuous de- 
creasing function of 5. Although the exact function a q (8) is not known, there are many lower bounds for 
it. One significant bound is the Gilbert-Varshamov bound which was known to be the best until Algebraic 
Geometric Codes were discovered. These codes are constructed by picking rational points on smooth 
projective curves and evaluating global sections of a line bundle at these points. The parameters of these 
codes are easily estimated using the Riemann-Roch theorem and good parameters can be obtained by 
choosing good curves with many rational points. One such example of a family of good curves is the 
family of modular curves. These curves have a lot of rational points thereby yielding a good family of 
codes that beat the Gilbert-Varshamov bound. 

One can generalize the construction of codes on curves to codes on surfaces or any other higher di- 
mensional variety in an anologous manner: Pick a set of ¥ q rational points on the variety and evaluate 
the global sections of a line bundle at these points to get a linear code. In this case, estimating the param- 
eters of the code is harder than in the case of curves as we need Riemann-Roch in higher dimensions. 
However, one possible direction to tackle the problem is to realise the codes on the varieties as codes on 
curves whose parameters can be estimated easily. We show that codes on higher dimensional varieties 
can be realised as codes on curves. This can be done using a theorem of Poonen's 0. Although there 
are papers [4] that use Poonen's theorem to obtain results on algebraic geometric codes, there does not 
seem to be any literature that states this result. An interesting corollary of this method is that, since every 
algebraic geometric code on a higher dimensional variety can be realised as a code on some curve, good 
codes that are achievable through higher dimensional varieties are achievable through curves and hence 
we can restrict our focus on curves in our search for good codes and the codes that beat existing bounds. 
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2. Coding Theory Background 

An (n, k, d) q -code is a fc-dimensional subspace of an n-dimensional vector space over ¥ q . The vectors 
in a code are called codewords The parameter d is called the minium distance. It is the minimum of 
Hamming distances between any two distinct codewords. Since a code is a linear subspace, it is also 
equal to the minimum of Hamming weights of all the non-zero codewords. Finding minimum distance 
given a basis for the code is NP - hard. For practical purposes we need the dimension k and the minimum 
distance d of a code to be large as possible for a given length. So for an (n, k, d) q - code C, we define 
the relative dimension or code rate, R(C) = - and relative minimum distance, 5(C) = -. The pair 
(8(C), R(C)) denotes a point in [0, 1] x [0, 1]. A sequence of codes {Ci} is said to be asymptotically 
good if lim^oo 5(Ci) > and lim^oo R(Ci) > 0. 

Define, 

U q = {(5, R) | there exists a sequence of codes {Ci} with lim (5(Ci), R(Ci)) = (5, R)} 

i—^oo 

Then, it is know that there is a continuous decreasing function a q (5) such that 

= {(5,R)\0 < R < a q (5)}. The exact function a q (5) is unknown although few upper and lower 
bounds for the function is known. One lower bound is given by the Gilbert- Varshamov(GV) bound, 

Rgv(5) < a q (5), where 

R GV (5) = l-(5- \og q (q - 1) - 5 ■ \og q (5) -(1-5)- log 9 (l - 5)) 

It was the best known bound for many years until the invention of Algebraic Geometric (AG) Codes 
which beat the GV bound. 



3. Algebraic Geometric codes on Curves 

Algebraic Geometric codes were first dicovered by Goppa [3 J and was further developed by many 
coding theorists and mathematicians along the way. In this section, we follow the notations from flXJ . 

Let X be a smooth projective curve of genus g over ¥ q and let V = {Pi, P2, P n } be a subset of ¥ q 
points on X. Suppose D is a divisor on X such that < deg D = a < n = \V\ and supp D HP = <f>. 
We have the space of global sections given by 

H°(C(D)) = {fe ¥ q (X)*\(f) + D > 0} U {0}. 
Consider the evaluation map: 

Ev v :C(D) — ► F™ 

Ev v :f ^[f(P 1 ),f(P 2 ),...J(P n )} 

The image of the map gives a linear code C(X,V, C(D)) = Evp(C(D)). (Note: One can also get 
an "equivalent code" by choosing a trivialization and evaluating the global sections at the stalks). The 
parameters of this code satisfy k + d>n — g + 1 where n is the length of the code, k its dimension 
and d the minimum distance. 

When q = p 2m , one can construct these codes on Modular and Drinfeld curves with good asymptotic 
behavior. In particular, we get the Algebraic Geometry (AG) Bound, a q (S) > 1 — — 5 which beats 
the Gilbert- Varshamov Bound. 

The AG-bound beats the GV-bound in a region along 5 for q > 49. 
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4. Codes on Higher Dimensional Varieties as Codes on Curves 

We can imitate construction of codes on curves to get codes on higher dimensional smooth varieties by 
choosing a set of rational points and a line bundle together with a trivialization. In this case, estimating 
the parameters of the code is not so easy as we have to invoke Riemann-Roch in higher dimensions where 
the higher cohomology groups come into picture. However, we will show that the codes thus obtained 
can also be realised as codes on some curve of high enough degree. This curve comes from a result in 
Poonen's paper [0, which we recall for the convenience of the reader. 

Theorem (Poonen). Let X be a smooth projective geometrically integral variety of P n of dimension 
m > 1 over ¥ q , and letVcX be a finite set of closed points. Then, given any integer d , there exists a 
smooth projective geometrically integral hypersurface H C P n of degree d > d such that Y = H fl X 
is smooth projective and geometrically integral of dimension m — 1 and contains V. 

Example. Consider X = P 2 over ¥2- Let V be the set of all 7 F2 points. Then, the curve Y = 
yz 3 + y 3 z + xy 3 + x 2 z 2 + x 2 y 2 + x 3 z is a smooth curve passing through V. In fact, one can show that 
there are 24 smooth curves of degree 4 passing through V. 

Suppose C(X,V,C) is a code on a geometrically integral smooth projective variety X C P n of 
dimension m > 2 over ¥ q . Here C is the corresponding line bundle and V the corresponding subset 
of F g -points. Let Y = H fl X be as above with degree d of H large enough. Then, we have an exact 
sequence 

— ► X Y — ► Ox — > O y — > 
where X Y = Ox(—d). Tensoring with C we get 

— > c®x Y — > c — ► c®o Y — >• 0. 

This gives rise to a long exact sequence in cohomology on X, 

— > H°{£ ® X Y ) — )• H°(C) — )• H°(C <g> O y ) -^H\£® X Y ) — )• ... 
By duality, we have 

H*(C ® X y ) = H m -\u x ®X Y ® £ v ) = H m -\ujx ® C v ® O x {d)) 
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where uo x is the canonical sheaf on X. Since Ox (I) is ample, for large enough d, H°(C ® X Y ) and 
® X Y ) vanishes and we get a canonical isomorphism obtained via restriction 

H°{C) H°{C®Oy) 

/ >— ► /|y- 

Inducting the above argument by replacing the m-dimensional variety X with (m — 1) -dimensional 
variety Y and £ with C <g> O y we obtain the following: 

Theorem. Let X be a smooth projective geometrically integral variety over the finite field ¥ q and let C 
be a line bundle on X. Then there exists a smooth projective curve Y passing through a given set V of 
F q points of X and such that the restriction map H°(X, C) — > H°(Y, C <g> Oy) is an isomorphism. This 
yields a code C(Y, V,C® Oy) on Y which is the same as the code C(X, V, C) on X. 

Hence, given a code on a geometrically integral smooth projective variety, we have realised it over 
a smooth projective curve. We can therefore can restrict our attention to curves in our search for good 
codes and codes meant to beat the existing bounds on a q (5). 
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